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A semiconductor device may include a data cache or a data cache 
system and a store queue serving as a write buffer or a store buffer for data-write 
instruction or data store instruction. Data write operation to a main memory and 
data cache operation to a data memory may be made, wherein a store instruction 
including a write address and data is once held by the store queue for 
improvement in throughput of the processor. Those conventional techniques are 
disclosed in Japanese laid-open patent publications Nos. 9-114734 entitled "store 
buffer device", and also in Japanese laid-open patent publications Nos. 2000- 
181780 entitled "store buffer device". The word "data cache system" is defined 
to be a data cache system which comprises a tag memory and a data memory. 
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PROBLEM TO BE SOLVED: To provide a store buffer device (called as buffer in the following) to a main storage 
device where merge can be increased and the busy rate of a bus can be suppressed. 

SOLUTION: FULL detection logic 24 detects that a buffer 20 becomes full (all entries are valid) by store and timer 
count logic 23 detects that a store request from a computing element does not exist for not less than time which is 
previously set. OUT flag (called as a flag in the following) set logic 26 sets a flag to an entry where a VALID bit is 
erected. When at least one entry where the flag is previously erected exists, flag setting is suppressed. When the 
flag is set, weep discharge control logic 27 discharges only the entry where the flag is set. Then, new registration in 
the entry where the flag is not erected is realized during the discharge of the entry from the buffer with the 
suppression of such flag setting. Then, merge effect is improved with the long residence of store in the buffer. 



Abstract 



Data supplied from the esp@cenet database - 12 



(19>B*B4$ff/f (J P) 



«» ^ m 4# it ^ $g ca) 



#552000- 181780 
(P2000-181780A) 
(43) B ¥J«12^ 6 /3 30 B (2000. 6. 30) 



(51) IntCL 7 
G 0 6 F 12/00 
12/08 



5 6 0 



F I 

G 0 6 F 12/00 
12/08 



5 6 OB 
C 



f-va-r(##) 

5B0 0 5 
5B06 0 



*2E»# TfcffllsR m*m<D&4 OL (£ 9 H) 



(21)fflH## 


ftK¥10-357479 


(71)aSA 


000005108 










(22)aUHB 


¥*£l0*f 12/! 16 B (1998. 12. 16) 










(72)fggm 










#3Ss;iiKsei*m«iuTi#«! #5££*fcH 














02mmm 
























(74) ^BA 


100099298 








#a± #» & (*u«) 






F^-A(^%) 5B005 JJ00 KK12 LL11 MM23 NN02 








NN47 PP03 PP11 TT01 W03 








58060 CB01 



(54) [|89§©£*M 7f-7/b7r«i 



(57) CHD 

^Srifp * & z t wm%3i§imiWi,ztt-? h r a •/ 

tc«k»). OUT 7 77* OUT, 77/)t7 bl&giti. VALID 

mmmt 7 7 ^co-t . y F$ fu-zx. y h >j o*£j§ £ ttj 

-T. B>flSc7)J:p^7 7^-fe y hcOW±tci0, lyb'J 
tfV \' •/ 7 r A> £><o}§£ ft £ i> . 75 ^i^t v ^5: 
^x>- h >J ^<?)#9Igfa£i3jm U ^777 T*<7>7. h 



LOADS STORE** 



i- 7 



V 



27 



:(2) 000-181780 <P2 0 0 0-18148 



mmm 1 1 h hmLwmt^mntmmwkin lx 
f&T&*&fc£*ru immmzfctx*hTJ<y7T 

Kx h T A - y 7 r c*£ ji y MJ fc^rSto: x b T#S#& s 

m^&fr^&tiumtf&jjztitimzx f7a' 7 7 r*> 
box h rcom z ft t ? i k zmmt -th x v r 

Xh7A'.y 7 T^&XhTCOXJltf?fhtlXfrt>mzX 

h TVs* y 7 tm?)X V TOA73 W^^n?. i TcO^ia 

L£tS£{tkrt$H-£*&k Jt«*S»(cj6tT 
X h T>n* >y 7 r h T <7>t§£ & L SrfrS: 3 .1 k £ 

[ W*JI4 ] fi*JS 2 4 fcJiWBBl 3 f Bttox b ry s- 
7 7Tgti:fcut. 

X h T ^* -/ 7 r frt>cr>m S S3 LcO*tS t^ofciy h 'J 
tc v- ? * f+»t „ M v- t t> ft v >T v \& Wi 

itmztzmexzy h oizm-r-mm&ztzw&t 

? coov ^ jl y h y cox h rco^ £ x h T'* y 7 

XhTX^rA^tf^ajLT^&fSlCk. l£-?-?<9 
o^tv^kvty h U^x hTOif&SIISrnrfjgk-t 
k ^iak-T-^x h7A*7 7 r^B. 

[0001 ] 

Iggg'vcQX h 77 H UXiJitXf-^ §r-B*ffif^S 

tz. &w<tocmm&mkki-&xhTrt'y7T&Mtzm 

[0002] 



(r - * S-ggtf i T-coW^. B#ra> 7o ^ 5 acomji 
< W&th<r>\,ztt LX , xhTffe^Wf- 
>is(T—?&£M&&?*-* •yi'j.iZKWZtt2>£X'<?) 

mm) i&mmcot&m&mziziz t ^ zmw l=&-v . 

[0003] ts*. ±ie^atc^«-s*a^fflcox h 
r / n* y 7 r -m . -ax h rim z * h t*< y 7 r t a 
^ L , ±£* k cofelo^ \'xco£ » . x h ry n* 

7 7 7 i 0 @5feK«o^v ->T^-feXS^'*(tix{i'x h r 
x y 7 r frb M 0 Hi L XlElimzmz b^o W&fr&ffi 

—fflOX-hZ. Z\<vmi±. ^¥8-221311^^5-18 
1742^rk't;te«i$^TV^. Xt>7A' 7 7r^ 

v-'MS k (i » fSt^X h T y n' -y 7 r K5£ 5 v ^ S x h 
Tlztt L . Rl— T HUX<7)X h TjS^tR LTIf *>ixfc* 
£\ 5feffxhr<??A-5TV>&xy M;t:^^fioxh 
r Sr±»*"t* (ffLv^xy h U Sr^ffl L^v^) d k T'± 
ISH (cM^-^x hTfflf «<^«RSr«6f «ffl<o; bX'h 
h. imh7A' 7 7 7«7- ^'ffit^Ji , ^TXhT^* 
lv«xh7A*77? S«ik\ 4^^r-g»^.< 
^ < COX h T A*x h Tvn' y 7 r f*l£J) |> (5 fc' % -?-iScr> 

[0004] LfrLZctfb. £RWiX.tzttt6*&* 
fflcOXhryN' y7rT'<±, ±MLfz£ 0 lzWl-£-r&T7 

WT'$> 0 . ^rcotzibx b T*< v7r mzm^-f ZftlSltf 

mm. &m :s ?5-m742X't,&z<7)j& 

SrfgfSL, ji^-r.|»2o«^xhr^RRoTv-^2:ff5 
k^.3^* { *§itT^SA^ -^JiO^-^^-x 

[0 00 5] £^>{C. ^3fetfO©J^*3eT'(±. ^n'X*^^ 
i^Xl T fit ^*^*X h < y 7 r *» ^ Jf § ft $ ixT L ^ 
otctb. XhTffim<7>m*ftLtf£l£t>l,z%:K). 
k ^facOx-^^^XT'. ±IBii* l ^<7)Read7-*— ^ k To 
•fe y^^cOWrite^-^^AO^bSikfc^-l.. O 
4 0 . ReadkWriteCO^TlfilftJ 0*i*^iW=«±-^*i 

[0006] 

2n£(c J; S^h7A 7 7 TggTli. 
tCiS*^^i:^draSijS* ? $>S. $^>IC XhTVN'y7 
T*»^<^*ffiU35(**tari9fc:**fcft, ±ieHkcoy<x 
_h-t'Read/Wri teflj 0 L , tttgffiTOSBk i> 
^•5 



'■ ( 3 ) 000-181780 (P2000-18!48 



[00 07] j£lc» fcfc^lfXhT^-y 7r<7)f§£iiJl, 
ffltffflmb%2>. o4 9. Xh7^77r(*lUh7ffi 

ox j- rmm^mmz^mi.^ ti& unfit ->iz. < « 

If. ft*.* ^ y <so -fe -y ^fit^co ^x f a iz& 
o-fc y^ifiWh. te5UcO»£ C/Ufffi£5l!2LT*^ 
±IEtttiR« 3 ft & £ T'«tl#cOX h T LtzttfiWhtt: 

utz#>, tes\Azftibmrthtfi. w->x\^mmm<r> 

X h Tftrtrtfifoi Xz\&\> VzMzx b T Ay 7 T i>m% 
icSr^-f. Xhr^-yyreom^tHLtfimi^ti^^ 

[0008] XhT'<'yyT*tbtbXB $ tH 

-rxottanxtt. m^mL^m^Ltimzmi<xh 
r a •/ y r eat & *rc # *: x b rmm^m t ^ l < & 

x*h i Ktfi. a tixtmz & Lcotii/izx h rmm<^ 
nm<±± o . mM2m<m Wfim< *hb\^ Fnm& 
tfihh. — *\ m&LwzitXhT^-yyT^mf! 

#\ -e<7>%£\ X hTs<-yyT<Vffi%liiLtffr% 

mmzht^xi.mmt <r»<x£ L4 d^rtfitt 

[0009] #»9iUU ±j£<7)J; 3 &*tif ICli^T^ 
[00 10] 

*«mii. *&«ffiSSK*»4>SiJ<?D«fflailtft:»LT 
V b 'J frhtthX S7A' 7 7 riSBKtSl. *T . X b 7*A 

A** t ft*i3ft&iT'miB«:tKIW&#Si:. * ^fl- 
at Lfcu«Bi* * Lfcisksaifc 

tf-r-* (OT. xbT) £-l#fiy#-r&}*&x>by 
A^:5r-?.xhTyN' y7rggt*J^r. KxbTAy:? 



r eo^x b y t,z-%W)%:X b 7WBM3*ifc Zbimtti 

fi^tU* ^ftfcWflCX b TA v 7 r il>h<nx b T<TM 

[0012] 4fc. ±IB^ai*g^^-ri»X h7A*7 7 
r mmzti ^X, xh7A''/7r 'vco.x b T <r> Khtfi'fs 
fotlXfrhmzx hT'*-yyr'\cr)X hTCOXlltfUZ: 

itmzmzmtxxb r^y y r t-h<r>x y r<r>m^ ta 

[00 13] 4fc, XhT/<yyTfrt>cr>m Z&LCDtt 

mttc-otzx-yhVlz^-fittif, Wr?—?imiz— 
or i> #v>t v^i. iai±$rfc(cffi£Ox y h 'J Icfgv-^ $r 
ftlt4ik*«i±-*-4#SSr*t. g[v-^<Oov^x 
>-hycoxhTcO^S:Xhr/ , N'-y7r*^f*#aBL. ^ 
? V yb>J cox h T Sr X h T'< y y r 

■J ^<DX h T0Xffl&»**S&b -TS i o iz LX m . 
[00 14] 

[^conjfeof^] OT. *^(cJ:i»XhTA.y7 
r (STB)§gB«>S«S«*HBifc: J: 0S»BCc»W*-* . 0 
1 li . *^Bjo-HM^Jlc: J:4^h7A77T 
f8.£^i-7v-v7mX'h&. 20liXhT/N*-y7r. 21li 

FULL^HJil, 25{±^T7-*- h . 26liOUT79^* 
■t v MtfS. 27ti»S * L^Jffllf&a. 28li-fe l-^ ^T'ft 

is, -?-iW*n5a>+*v? 

ifi'ttfrtl. XYT^yyT^WX^am^iXh. Xh 

[00 15] XhT'^y y r*»20<Ofll^SrllI2 s V- 
^«22<?)ffi^ ^03 tCTp-T . @ 2 -Cli . «i!CX v b "J 
Ti««$ftl»x h7A'7 7 tcD 1 xy h y^c^fll^S-^; 
LT^6. VALID b'-y h40(S, ^xyh';{:*M^ 
hTfll«»«a«$ft-CV^C:i:S:SH-. XhTtiffltfX 
bT/N' y7rl^H$fX|>i:VALIDf y h40ti'l'lC«r 
0UT77^41I4. ^xyhiJ*^b7^77T*> 

SSTtt'O'^-b-y b$ftS. ^0(7>Th'l^Xi:-f-^co 
7 ^ H fctt . TO>f>I to ixX # fex h T«?g 
(131T- xhTh^a) CDTFUXb'T-f&tmZtx. 

[00 16] H3li, V-v'co^x-y^SrSV^ XYT 
/N* y 7 r rtcO^li^XV h y Sr^-r-S.-?-y|tS22cO 

mmmf&*7pLx^&. xhr^ yyriznL. mmx 



K4) 000-181780 (P2000-18I4S 



SOT H UXt SrJt«§553Tit«f-r^^\ <r*U:Hi$fc:«. 
xyhUCOVALIDb'-y htOUT77i/Sr^xy^L, ""x 

CS-j-Ovfr^J ^t$rANDy-h52JCT^-rS. AND 

(C ' 1 * Xh -> it^t^. ANDy- b 5Wftjjtf' 1 ' t 

V hli -o T - t T t £ 0 Z 1 £ ffi ^TV> & ) . 
RH*K ^=5: 1 \ fc*#lA>cDX >- Ml fc V- a]lgT'£> & J© 

^-ctioRy- h56<7>aj7W r t %&tztb. mmxbr 

T £ 3: V (ORy- h 56cOJil^ # ' 0 ' <Dt%-&) « . -fe U 
? * 57£7)ttl^ £ J± -I X > h 'J >- * tfMKtl 

[0 0 17] xh7A*777CM?ii!txh7li. t£ 
yJXVrJZt^ ttkt <'lzffi * m^nx v „ * 

SrirT . ( 1 )A-y 77^(^7 7 r 7n-)<75y-X 

[0018] mi 4^—iiv>Yffim5<r>m 

£^-?^-#^Vht&lI23-e<i, $>£>A>t^l£5£L 

ffi' 0' £IS5e L7t«t'STBA?17 y ^21 Wal idff-^75 
(AbTmiltffh-ytzZttt-r) ^OVali 

dft-§-75*'' 'i'Ub rm^tfh ~?ti)<nt£ <,zi± ? y ^-72 
W4*h*->tz)<mt,z\±7 -y^izimcomiz 1 apart*: 

ffi*AJ]£*U ZtHmQ&Zix&ZtT. XNTSf 

-> fcBSSIfc tf-«W-* . 7 -y ^-73tc{i$> 6 t 
S«0^-f Ar^h(l(@^<l)2:A7lLTt3#, ^ y^-72 
Xtm Lfc«4«i»5 •yf-73{C^Ufcffik-St^-S 
t » Jt^740tt571 1 LT0UT7 5 y-fe y h£:ft®## 

ajusfu.. fjafrfsa*. cmiixhr^' y^rojf^ 

^ajf&ST<i, X K7A 7 7 r#X>- h >J<y}V AMD b'y 



[o o i 9 ] Hifcijv^-c. z.fi.h<rm\yvy^ vY 
m&mmi. m7-h25izAf)iSh., ^(OiH^miny 

ISaiC J: -5 TX h T^n' 77t 7 y**-fe y h 

ZitlzJiiTffiZiii LMfflWsmZ7tf1g,®i*tl. x 
b T'< y 7 r(Ojf S ft IWfiijtl h . 
[0 0 20]@6t. OUT^^-te-y Mfe^ecOlS^Sr 
^f. 0UT7 5^-b-y hS*ft^* { A^$ilSi:, VALID 

t'-y hcoi->Tv>i,xy b'JizictLxomyyycO't-y 

UT77^*tf0-fe y h£«1it^-&o O^O, — 

■tf±r>h. %Kh(F>3LVYV1fi±mfii%fti£ixh$.X'*& 

[ 0 0 2 1 ] H7fc. IS SffiUHfflM<3«Wt*jir$\ 

$)?.lX>-M;A>'JgiR$^i., -e^tfWALIDb'-y bfcOUT 
±SEtS(=J«-*»ji»S*«^107a5i<*lic$<l. 

tfm&zixh. $.$mizm-&m&Am$zmmom . 

y^l06AM V^l»^>^104(CioT+l$iX&. j$ 
*S*e#10736<^*S*l-f , STB*>^>c7)|X>9ffit^-f V 
h I^a26tc i o TOUT 7 5 ^"#Mr y b $ tlZrt m 0 . ± 
[0022] Z.Kt><7>WmiZ i 0 . H 1 fc*-rt^Ofe« 

■■/ i-21X"7—z^rScr>'¥ , l^.i < nKchtl. X h 7A> 7 r 
CS^^ix-g.. ico^F. BBt(cSHSitTV^x>-h>Ji: 
v-5^T«lf:JN!lBr$ii.fc«^fc:tt. ^Ox>-hUC±S 
* § ix . * 3 X'% v ^«-&fc(4«r t vvac y h >J lz%m $ ti 

frhtLfr t L < tix h 7A*7 7 r tfjjSftfCSro 

lz£->XZtLtiimiiiZiX. -y hfiS26tJ; 

•at. afii$fXTV^Xhr/N'-y 7rX>-h «J<7)0UT7 
^y^'-^tC-b y h$fli>. OUT^^y^'-fe y N^^i> 
b. ffiZftLfflmmmZHzX-oX XhT'tyy Tfr<o<7) 

mzftitfrnthztiz. 

[0 0 23] W^ajLIW^^ff^oTV^^t, ?H* 



'(5) 000-181780 (P2000-1S!48 



mz. <X^Jf # ft L«fefr#g d ZX'liX h TVS' 77rrt 
£ Jt . out 7 7 ^A*:£ oTV-SxvHJii-e- j/Kj#<7) 

[00 24 3 XhTtfffiZliiZtU-^yhOlZ. VALID 
t' y hfcOUTZ^^'O'tCjgSfU ff«^4*^t^X 

(«*^h7A' 7 7riita, *§$ 

ri^w^Lxm zmzti&AbT<7y&(?)±mii. mm 

lizmyyyikiLXhiXhVl^ t^MXh-7A 7 7T 
Xf-TWfti LTffi^n- H^^tttl^r^LT 

h ±mm\<r>ymtftt-$L L*?-t^b^om&h$>&. 

[00 25] 

\®-&l,Z , Xh7A'./7r fr^fflmzffi # tH L 

-p. 3LimizttLXT-?i:mmiz%.3&-?&zbtfX'Z 

h. $.tz. xhT;<yyT(?)ffi£tiil.ttm<7)x.yh > Ji l z 
-7-7 (OUT? 5 i/) S:#Jn-r& <1 b X\ XbT^vyr 
<nm%&L*'tt^ts:¥h. $9SxbT£jEL<$9Ix 
>hV <l.fc#*T'£ .. $ MzQm y y ?mffl 

obz^x. -mzmz&LZ'ttogsLzmmi-hzb 
tun xmfr-mmmiz khxhr^vyr mm.<n 



[02] mi<7>XhT'<-/yTcr)lJi>b t Jfti7)ffi®.m 

z^-fmx'hz. 

[03]0i cr>^-i;mm<?>ffif8.m$:*-tmx$>&. 

[04 ] 0 1 <r>?A ^-fj-yy bt&mcDm&MZm^m 
X$>&, 

[05301 <r)Y^m\mm<r>mm\z^-tmx$>h . 

[06301 <OTT 77A7 hlUlOlf fi£M£*-r0 

[07301 <oj§# m L$ijffliii^«o«^j^^-r0T'^> 

[#^>I&BJ!3 

2 0 XbT^-yyr 

2 1 77f 

22 v->wi 

2 3 

2 4 FUL LtfiffiftS 
2 5 

2 6 OUT75^-fe7bil 

27 BismLfflmmm 

28 -fel/^^ 

5 0 S£#x>-MM?-r>-? 
5 1 (NOTES?) 
52. 54 ANDEffg 
5 3 Jtt&fS 
5 5 xyrj— r 
5 6 ORmgg 
57 *.\s77 
7 0 

71 -fel^^^ 

7 2. 7 3 ?yf 

7 4 Jt!R§! 

7 5 STBATl^ y^-cOVAL I D ft^- 
80 AND0S& 
9 0 ORHISS 

9 1 -O^n'— ? (NOT0S&) 
92. 93. 94 

100, 101, 102, 105 *.V77 

103 AND08& 

104 -iV7')^V7 
106 7 7f 



[023 



CSS 2] 



VAUDlf^h 








1 ^0 


1 ^ 




1 


43 



i( 6) 000-181780 (P2000-18 
[01] 

C©1 3 



LOADS? ^R&if STORE®* 



21 



20 



22 



24 



FULL^tti 



29 



27 



23 



25 



OUT^y 



\ 



26 



\ 



30 



i(7) 000-181780 (P2000-1SI48 



[H3] 

CB13] 



VALlDlf^h OUT7^^ VAUDe^h OUT?^ VALIDtf^h OUT75^ 



££x>h'J 



V 



7 



51 



I 54 



E7 



X>3-y 



^7 



x>MJ#o<7) 
x>HJ#l<0 

. XVMJ&NCD 
<7>TKUX 



STBX>h';#00>VALIDhf^h 
STBX>hU#1 (DVALIDe^h 



5TBX>K r J#N(0VALIDtf^h 




OUT??? 



'(8) 000-181780 (P2000-18I48 



75 



'0* 



+1 



70 



[04] 



73 



71 



72 



[06] 



74 



sTBx>Mj*ia>oim;^cr 



STBX>hiJ#N<D0U"T75^ 

STOX^hMtfOCDVAUDtf^h 
STBXl/ MJ # 1 (DVALI D fc? *> h 

STBXVhVtNroVALBtfvh 



90 



x>M;#0<DOirn?^Mz^(I^ 



93 



!(9) 000-181780 (P2000-18 



[07] 
7) 



STB&IVMJ© STB#XVhy«> STBfi-X>MJ«> 
Ad**ss/Dota VAUDtfvh OUT7=7? 



too 



101 



102 



^V 7 



103 



107 



Addreee/Data S^fl# 



+ 1 



104 



105 



106 



